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(57) ABSTRACT 

A method and apparatus for inspecting isolated features on 
a reticle is provided wherein the isolated features are ana- 
lyzed for defects globally as individual, whole features, 
rather than locally, pixel-by-pixel. In one embodiment, the 
reticle is imaged to produce pixels having a gray level, and 
an isolated feature is identified. An energy value for the 
isolated feature to be inspected is calculated by summing the 
gray levels of its pixels. A plurality of scatter values for the 
feature in different directions in the feature is calculated 
based on the equilibrium center of the feature to produce a 
unique "signature" for the inspected feature. The energy and 
scatter values of the inspected feature's signature are then 
compared with energy and scatter values associated with a 
corresponding reference feature to determine whether a 
defect exists in the inspected feature. 
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DEFECT DETECTION USING GRAY LEVEL wherein the size of a non-defective feature is represented by 

SIGNATURES a dotted Line. FIG. IB shows an isolated feature having an 

"extension" in one corner. FIGS. 1C and ID show isolated 

features having a "bite" in a corner or a side, respectively. 

FIELD OF THE INVENTION 5 Those skilled in the art recognize that a defect on the 

™ . . . iL .f' reticle, such as extra or missine chrome in small features as 

The present invention relates to a method for inspecting . \ ~"«e 1 m V 5 vui^ ui ^au vaiwlw « 

, . . , . . f . * ? shown in FIGS. 1A-1D, may transfer onto the wafers dunng 

photolithographic reUcles used in the manufacture of semi- ^ m a rc tcd m £ nerf and mcreforc may si ^ 

conductor devices, and more particularly for inspecting ^ feduce mc idd of ^ fabrication line . Therefore, it 

isolated reticle features. The invention has particular appli- fc 0 f utmost importance to inspect the reticles and detect any 

cability for in-line inspection of reticles with submicroo 10 defects hereupon. The inspecuon is generally performed by 

design features. an S y S tem, such as the RT 8200 or ARIS-i reticle 

n a rvr d ni iwn a dt inspection system available from Applied Materials of Santa 

bALKUKUUWjj aki Clara, Calif. In the mask shop, i.e., where the masks and 

Current demands for high density and performance asso- reticles are produced, the inspection system is used to scan 

ciated with ultra large scale integration require submicroo 15 the mask and compare the obtained image to the database 

features, increased transistor and circuit speeds and used to create the mask. Differences between the image and 

improved reliability. Such demands require formation of me database are flagged as a suspect location, 

device features with high precision and uniformity, which in More particularly, in typical prior art inspection schemes, 

turn necessitates careful process monitoring. me surface of the reticle is scanned with a charge-coupled 

One important process requiring careful inspection is 20 device (CCD) and the resulting image is an array of data 

photolithography, wherein masks or "reticles", are used to f lcn £ nts callcd J? 1 ** 8 : ca t ch P™ 1 bcmg * ft* 

f r - •* r « * 1 c level corresponding to its transmissivity when scanned by 

transfer circuitry features to semiconductor wafers ^ CCD , n ^ ^ ^ ^ ^ ^ d § ^ 

TVpically, a senes of such reticles are employed in a preset proportional , 0 the Ugbt transmitted by a portion of the 

sequence Each photolithographic reticle includes an intn- „ Kticlc For eMmpl6( depeDdmg on th6 lighting technique 

cate set of geometric features or 'features corresponding to ^ during scanDing> a pix6 i located m th 6 middle of a 

the circuit components to be integrated onto the wafer, such wnite feature wi] , have , very ^ level> while a pixe , 

as chrome features on a glass substrate. Each reticle in the m me mce between features ^ have , , ow gray level> or 

senes is used to transfer its corresponding features onto a vice versa ^ pixels are typicaUy aQalyzed one at a ^ 

photosensitive layer (i.e., a photoresist layer) which has w and compared to pixeU at the same respective location in a 

been previously coated on a layer, such as a polysihcon or reference database to the existence of defects. The 

metal layer, formed on the suicon wafer. The transfer of the levels of each of me - eb of the ^ ecled reticle m 

reticle features onto the photoresist layer is conventionally a]so compared t0 the gray levels of ^ir neig hboring pixels 

performed by an optical exposure tool such as a scanner or to detect the ^ of features for d,,^^ meaS uring 

a stepper, which directs light or other radiation through the 35 purp oses 

reticle toexpose the photoresist The photoresist is thereafter Disadvantageous^, conventional reticle inspection tools 

developed to form a photoresist mask, and the underlying cannot al 6 accuratcl or rcliabl detect defects m small 

polysihcon or metal layer is selectively etched m accordance * 1 . j c r» • 1* ** * 1 1 1 .u 

. r . « , . . 1 isolated features. Prior art inspection tools lack the necessary 

with the mask to form features such as lines or gates on the ... , *u i- ** -1 * _*> - «i i» 

- & sensitivity because they are limited to performing a "local 

er " 40 analysis of one pixel at a time. Furthermore, conventional 

Fabrication of the reticle follows a set of predetermined reticle i nspe ction tools typically require perfect 

design rules set by processing and design limitations. These "registration", or synchronization, between the pixel streams 

design rules define, e.g., the space tolerance between devices of the inspected data and the reference database to perform 

and interconnecting lines and the width of the lines their ana iy S is. S uch registration is difficult and time- 

themselves, to ensure that the devices or lines do not overlap 45 consuming, thereby slowing the inspection process and 

or interact with one another in undesirable ways. The design redu cing production throughput. 

^ limitation is referred to as the "critical dimension" ^ fe a Qeed for a sim ^ f cost-effective method- 
CCD), defined as the smallest width of a hue or the smallest ol for inspection of reticles that eoables accurate ^ Xtc . 
space between two lines permitted in the fabrication of the tion of defects m featUfCS 
device. The design rule for most ultra large scale integration 50 

applications is on the order of a fraction of a micron. SUMMARY OF THE INVENTION 

As design rules shrink and process windows (i.e., the An advantage of the present invention is the ability to 

margins for error in processing) become smaller, inspection reliably detect defects in isolated features or otherwise 

and measurement of reticle features is becoming increas- delimited areas without increasing inspection time, 

ingly important, since even small deviations of feature sizes 55 According to the present invention, the foregoing and 

from design dimensions may adversely affect the perfor- other advantages are achieved in part by a method of 

mance of the finished semiconductor device. For example, inspecting a target feature formed on a surface, the method 

features on the surface of the reticle include relatively large comprising imaging the target feature to produce one or 

features such as lines that extend a substantial distance more target data elements representative of the target 

across the surface of the reticle for forming interconnection go feature, each target data element having a gray level and 

lines or gates, and small squares or "I" shapes (e.g., for associated with a respective location on the surface. An 

forming contacts), whose largest dimension is only about 2 energy value for the target feature is calculated by summing 

fim or less. Such small features, termed herein "isolated the gray levels of the target data elements corresponding to 

features", are particularly sensitive to dimensional varia- the target feature, an equilibrium center of the target feature 

lions. 65 is determined, and then a plurality of scatter values, each in 

FIGS. 1A-1D illustrate some typical defects of isolated a different predetermined direction in the target feature, are 

features. FIG. 1A shows an undersized isolated feature, calculated. 
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The target feature is thereafter identified as corresponding capable of accurately, reliably and economically detecting 

to a target reference feature, and the energy and scatter defects in isolated features, such as contacts having dimen- 

values of the target feature are compared with energy and sions less than 2 /on. The present invention addresses and 

scatter values in a historical database of previously inspected solves these problems by isolating a feature to be analyzed 

features associated with the target reference feature to deter- 5 globally; i.e., as an individual whole feature, instead of 

mine whether a defect exists in the target feature. loc ^ pixej-by-pixel, as in prior art inspection methodol- 

. . . c . . ... . ogy. By analyzing features as whole features instead of as 

Another aspect of the present in venUon is an inspection pixels, defect-sensitive inspection parameters that 

tool for carrying out the steps of the above method. afe properties of ^ entire isolated feature (e gt> eaergy and 

Additional advantages of the present invention will scatter about a particular axis) are calculated by the present 

become readily apparent to those skilled in this art from the 10 methodology. The calculated inspection parameters are 

following detailed description, wherein only the preferred employed as a "signature" or characterizing vector of the 

embodiment of the present invention is shown and inspected feature and compared, for example, with corre- 

described, simply by way of illustration of the best mode sponding parameters of known non-defective comparable 

contemplated for carrying out the present invention. As will isolated features to reliably and accurately detect defects, 

be realized, the present invention is capable of other and 15 Because the parameters employed are not dependent on 

different embodiments, and its several details are capable of registration between the inspected and reference feature 

modifications in various obvious respects, all without P^ 1 streams, complex and time-consuming registration 

departing from the present invention. Accordingly, the draw- procedures are not necessary when practicing the present 

ings and description are to be regarded as illustrative in invention, thereby decreasing inspection time and increasing 

nature, and not as restrictive. 20 P roductl0n throughput. 

According to the methodology of the present invention, a 

BRIEF DESCRIPTION OF THE DRAWINGS reticle is inspected using a conventional inspection tool, 

such as the RT 8200 or ARIS-i, which images a reticle (as 

Reference is made to the attached drawings, wherein with a scanning CCD array) as an array of pixels, each 

elements having the same reference numeral designations 25 having a gray level. An isolated feature is detected by first 

represent like elements throughout, and wherein: performing edge detection in a conventional manner to 

FIGS. 1A-1D illustrate possible defects of a feature on a determine the percentage of pixel area that is occupied by a 

jg^jg feature, and then multiplying the percentage by the pixel's 

- ♦ „ t * "i i & * • , . i , ♦ gray level to obtain the gray level value that is attributable 

uJ, " \ U ' us f Un S s ^' ential S, «P. S m a 3 0 to ,L feature for each pLl in the array (referred to herein 

method accordmg to an embodiment of the present inven- ^ ^ kve ,, % ^ a pixel 



containing part of a feature, and all other pixels near it (e.g., 



tion 

FIG. 3 is a block diagram that illustrates an embodiment a f 3 ^ 13 span of pixels), are analyzed to determined 

of the invention. mey m part 0 f ^ isolated feature by, for example, attempt- 

FIG. 4 illustrates the image-forming process used in 3S ing to find a "frame" of background pixels (i.e., pixels 

practicing an embodiment of the present invention. representative of space on the reticle between features) 

FIG. 5 is a flow chart illustrating sequential steps for surrounding the feature containing the selected pixel. If such 

converting pixels to an isolated format in a method accord- a frame exists, then the pixels inside it represent an isolated 

ing to an embodiment of the present invention. feature. 

FIG. 6 is a flow chart illustrating sequential steps for 40 After detecting an isolated feature and identifying its 

detecting an isolated feature in a method according to an component pixels as described above, the value of selected 

embodiment of the present invention. "signature parameters" of the isolated feature are calculated. 

FIGS. 7A-7D illustrate pixel spans used for detecting an S u uch Parameters can include dimensional characteristics of 

isolated feature in a method according to an embodiment of isolated feature mcluding width, height, diameter, etc., as 

#u . • 45 well as mathematical characteristics and image-processing 

the present invention. , . , , . . , . . x » . 

. , * derived characteristics (e.g., frequencies). In one embodi- 

; 8 15 * flow chart illustrating sequential steps for ment of ^ m ^ wei hted levels of 

matching an *olated feature to a reference feature in a ^ {kc]& bel k t0 me feature are summed , 

method according to an embodiment of the present inven- yieWing the eQergy parameter ^ equilibrium center (i.e., 

Uoa 50 center of mass) of the isolated feature with respect to an 

FIG. 9 illustrates a pixel span for calculating projections origin is then calculated, as well as the moments of inertia 

from an origin in a method according to an embodiment of 0 f me feature around axes in several directions in the pixel 

the present invention. array that pass through the origin (e.g., the "x", "y"> "slash" 

FIG. 10 illustrates the pixel gray levels and isolating and "backslash" diagonal directions), and the moments of 

frame for an isolated feature. 55 inertia of the feature around the axes in the several directions 

FIG. 11 is a flow chart illustrating sequential steps for that through the equilibrium center. Finally, the "scat- 
detecting defects in a method according to an embodiment ter" of the feature about the axes in the several directions 
of the present invention. that through the center of equilibrium are calculated. 

FIG. 12 illustrates identification feature blocks according ^ Parameter values (i.e., energy and scatter values) of 

to an embodiment of the present invention. 60 inspected isolated feature are then compared to corre- 

n . . . t 1 j- 4 •„ 4 . . j » „ sponding parameter values of previously inspected features 

FIG. 13 is a block diagram that illustrates an embodiment r c t , or ... t . • j / *. * j * 

f . . & of the same land as the inspected feature, stored in a 

or t e invention. historical database, to detect defects in the inspected isolated 

DESCRIPTION OF THE INVENTION feature. If any of the calculated parameters of the inspected 

65 feature differ from those in the historical database by more 

Conventional methodologies for inspecting features than a threshold amount for that parameter, the inspected 

formed on the surface of a photolithographic reticle are not isolated feature is deemed defective. 
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Thus, ihe gray level of each pixel of an image is converted 
to an isolated format gray level (by multiplying the gray 
level by the percentage of pixel area that is occupied by a 
feature), so the isolated format gray levels can be summed, 
sucb that all the relevant information of an isolated feature, 5 
and only the information of that isolated feature, is gathered. 
Since the inspection parameters of the isolated feature are 
calculated for the feature as a whole and not pixel-by-pixel 
(e.g., scatter values are calculated based on the center of 
equilibrium of the feature, and the energy does not depend l0 
on the location of the feature), registration with a reference 
database is not required for comparing the parameters to 
those in the historical database. Furthermore, for each 
parameter, a range of possible values can be determined for 
different types of isolated features. For example, a range of 15 
energy values can be determined for a 1 //m square contact, 
a 1.5 fim square contact, alpm I-shaped feature, etc. Such 
information is used in the methodology of the present 
invention to compare parameters of an inspected isolated 
feature (e.g., a 1 fim contact, 1.5 fan contact, etc.) to typical 20 
parameters in the historical database. 

The energy parameter and scatter parameters, including 
scatter values calculated about axes in several directions 
(horizontally, vertically, or diagonally in a slash or backslash 
direction with respect to the array of pixels) are particularly 25 
useful for detecting defects in isolated reticle features 
because those parameters are sensitive to small variations in 
the size of the features, and are also sensitive to the presence 
of missing or extra portions of the features. The difference 
in significance of certain parameters depending on the nature 30 
of the defect is explained with reference to FIGS. 1A-1D. 
The undersized defect in FIG. 1A causes a change in the 
energy of the feature (depending on the amount of the 
feature that is missing) and a significant change in the scatter 
in the x -direct ion, but not much change in the scatter in the 35 
y -direction. On the other hand, the extended comer defect of 
FIG. IB does not greatly affect the energy value, but has a 
large effect on scatter in the backslash direction. Likewise, 
the bite in the corner defect of FIG. 1C does not affect the 
energy to a great extent if the defect is small, but scatter in 40 
the backslash direction is decreased. The bite in the side of 
the feature shown in FIG. ID, since it is not far from the 
center of the feature and affects many pixels, decreases the 
energy and the scatter in the x-direction. 

An embodiment of the present invention utilizing the 45 
energy and scatter values of the isolated feature is illustrated 
in FIGS. 2-13. The present invention is implemented at an 
inspection tool 300, as shown in FIG. 3, comprising an 
imager 310 for imaging the surface of a reticle R at high 
speed, typically using a photo multiplier tube (PMT) or CCD 50 
and an illumination source such as a lamp or a laser. Reticle 
R, typically comprising metal features on a transparent 
substrate (such as chrome on a glass surface), can be imaged 
by transmitting light through the substrate to the CCD, by 
reflecting light from the features to the CCD, or both. 5s 
Inspection tool 300 further comprises a processor 320, 
which preferably performs the analysis disclosed herein 
electronically, and a monitor 330 for displaying results of the 
analyses of processor 320. Processor 320 can be in commu- 
nication with a conventional reticle reference design data- 60 
base 350 and a memory device 340, such as a semiconductor 
memory. The functions of processor 320 are preferably 
implemented in hardware such as logic gates, for increased 
speed compared to software-implemented processing. 

FIG. 2 is a general overview of the defect detection 65 
process of the present invention. The inventive process has 
two major channels that are almost identical: a reference 
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(database) channel at the top of the diagram, and an 
inspected channel at the bottom of the diagram. At step 200a 
in FIG. 2, reticle R is imaged by imager 310 in a conven- 
tional manner and the image received by processor 320, 
which processes the image as a plurality of data elements 
called "pixels", each pixel having a gray level and associated 
with a location on reticle R. Binary reference information 
corresponding to features on reticle R is received by pro- 
cessor 320 from database 350 at step 200b as pixels having 
gray levels. 

FIG. 4 represents an ideal isolated reticle feature 400 on 
reticle R (i.e., as feature 400 would appear in database 350), 
having edges E1-E4 and a surface S. The array of squares 
represents how pixels are formed, showing how much gray 
would be in each pixel P1-P12. An actual feature on reticle 
R corresponding to feature 400 would typically look similar 
to feature 400, with slight deviations such as corner 
rounding, proximity effects, etc. Pixels P1-P12 are typically 
a matrix of numbers representing the gray levels. 

At step 210a, the pixels of the imaged features of reticle 
R are converted by processor 320 to an "isolated pixel 
format" by detecting the location of edges E1-E4 in each 
pixel P1-P12 in a conventional manner and multiplying the 
percentage of the area of each pixel P1-P12 containing a 
portion of feature 400 by the gray level of the pixel. At step 
2106, binary data from database 350 is converted to the 
isolated pixel format. Edge detection does not need to be 
carried out at step 2106, since the location of edges is 
contained in database 350. 

At steps 220a, 2206, the pixels of both channels are 
examined by processor 320 for the presence of an isolated 
feature, and at step 230 it is determined if a "missing 
feature" defect is present, and if a valid isolated feature has 
been found at steps 220a, 2206. If an isolated feature has 
been found, processor 320 calculates the projection of each 
pixel in the isolated feature from an origin in steps 240a, 
2406, then calculates energy, center of gravity and several 
scatter parameters at steps 250a, 2506. 

The calculated energy and scatter parameters from the 
reference channel are then used by processor 320 to identify 
the isolated feature at step 260. A "history" database of 
energy and scatter parameters of previously inspected fea- 
tures associated with the identified feature is then compared 
with the energy and scatter values of the inspected feature at 
step 270 to determine if a defect in the inspected feature 
exists. If the inspected feature is not defective, its energy and 
scatter values are added to the historical database at step 
280. 

Step 210a, wherein pixels from a reticle to be inspected 
are converted to an isolated pixel format by combining 
feature edge detection and pixel gray level, will now be 
described in greater detail with reference to FIG. 4 and the 
flow chart of FIG. 5. At this step, the gray level attributable 
to a pixel of the feature is determined for each pixel, thereby 
allowing isolated features to be identified and analyzed for 
defects. 

At step 500, a selected pixel, e.g., pixel P2 in FIG. 4, is 
analyzed using a conventional edge-detection method, such 
as the "canny" method, to determine where the feature edges 
El, E2 lie within pixel P2. Next, at step 510, it is determined, 
using the edge location information from step 500, the 
percentage of pixel P2 that contains a feature, depending on 
the "polarity" of the pixel. Since, as discussed above, reticles 
typically comprise chrome features, such as feature 400, on 
a glass surface, when imaged as with transmitted light, the 
glass which transmits lights is seen as white and the chrome 
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which blocks the light (i.e., feature 400) is seen as black. 
Therefore, measurements are conventionally taken, as by 
processor 320, on both black and white features, and each 
measurement is assigned a polarity depending on whether it 
is white or black. At step 520, the gray level of pixel P2 is 5 
multiplied by the percentage from step 510 to obtain the 
isolated format gray level of pixel P2. 

Next, the isolated feature detection process of steps 220a, 
220b or FIG. 2 will be described in greater detail with 
reference to FIGS. 6 and 7. When the surface of reticle R is 10 
imaged by CCD, or data representative of the surface of a 
defectless reticle is received by processor 320 from database 
350, the result is an array of pixels representative of features 
on the surface and of the spaces separating the features. At 
steps 220a, 2206, the pixels, in isolated pixel format from 15 
steps 210a, 210/?, are sequentially examined to determine 
whether they belong to an isolated feature. 

At step 600, a pixel is selected, and at step 610 it is 
assigned a binary value (e.g., 0 or 1) based on its gray level 
to identify it as a pixel that is part of a feature or a pixel that 20 
is part of a space in between features. For example, the 
selected pixel is compared to a predetermined threshold gray 
level, and the pixel is determined to be a "black" or "white" 
pixel (i.e., a pixel corresponding to a space between 
features) if its gray level is less than the threshold gray level. 25 

Next, at step 620, a span of pixels surrounding the current 
pixel is chosen for analysis. The span is a square array of 
pixels such as an 11x11 or 13x13 array, with the current 
pixel in the middle. The larger the span, the larger the 3Q 
isolated features which can be analyzed by the present 
invention. However, if it is preferred to realize the present 
invention in hardware (e.g., if processor 320 is preferred to 
be implemented as a plurality of logic gates), a larger span 
will result in more complex circuitry. 35 

It is assumed, for purposes of this explanation, that 
substantially white features exist on a substantially black 
background. However, the present invention can be prac- 
ticed using a different color polarity. At step 630, the pixels 
of the chosen span are analyzed to identify a "frame" of ^ 
contiguous black (i.e., dark) pixels surrounding a window of 
one or more gray or white pixels corresponding to an 
isolated feature. For example, all possible frames around the 
current pixel are examined to find a black frame, if one 
exists, in which the current pixel is exactly in the middle 45 
when the height or width dimension is odd and up or to the 
left from the window center point when the height or width 
dimension is even. Such frames are illustrated in FIGS. 
la-Id, wherein the current pixel is denoted by "C". FIG. la 
shows a frame where the height and width are odd (5x7). 50 
FIG. lb shows a frame where the height and width are even 
(4x6). FIG. 7c shows a frame where the height is even and 
the width is odd (4x5). FIG. Id shows a frame where the 
height is odd and the width is even (5x4). FIGS. la-Id show 
the frame as a black frame surrounding white pixels; 55 
however, the frame can be white and the pixels inside it 
black, depending on the feature. 

After all the possible frames are checked at step 630 (e.g. 
100 possible frames for an 11x11 span), if contiguous 
frames are found, the smallest frame is chosen as the 50 
"blocking frame" (see step 640) and the pixels inside it are 
"tagged" as belonging to an isolated feature for further 
processing, as by an "isolated feature indicator bit" (step 
650). Pixels that are not part of an isolated feature are also 
tagged as such by the isolated feature indicator bit. 55 

Referring again to FIG. 2, after performing steps 220a and 
2206 (i.e., after performing feature isolation on the reference 
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and inspected channels), isolation-indication data process- 
ing is carried out at step 230. This step will now be described 
in detail with reference to FIG. 8. The purpose of this step 
is to synchronize the reference channel and the inspected 
channel while checking for a missing feature defect, as well 
as to ensure that a given feature is processed only once, and 
not multiple times. Mis-registration can occur between the 
pixel streams of the database and the inspected image (e.g., 
an offset of one or two pixels). If such mis-registration 
occurs, the pixels of the inspected reticle image are not at 
their expected location vis-a-vis the database pixels. At step 
230, processor 320 searches for an isolated inspected feature 
if an isolated feature is found in the reference database, 
utilizing the isolated feature indicators in the reference and 
inspected channels. If an isolated inspected feature is not 
found in the proximity of where it should be according to the 
reference database, a missing feature defect is indicated. 

As discussed above, in conventional reticle inspection 
methodologies, two streams of pixel data, one from the 
sample under inspection and the other from a reference 
database, must be perfectly synchronized (i.e., "registered") 
to properly carry out defect detection. Typically, this 
requires a complex and time-consuming process comprising 
performing a global registration at the pixel level, then 
performing sub-pixel registration by estimating what the 
gray level of the inspected pixel would be if the two data 
streams were perfectly aligned. In contrast, the present 
methodology requires only a general alignment between the 
reference and inspected channels, and can tolerate relatively 
large errors, depending on the proximity of features to each 
other. For example, the alignment can be one or two pixels 
"off" as long as the features on the reticle under inspection 
are not less than four pixels apart. This tolerance for error in 
registration is a major advantage of the present invention, 
since it gready simplifies the inspection process while 
significantly decreasing inspection time. 

Referring now to FIG. 8, at step 800 the inspected channel 
isolated feature indicator li for the current pixel is spanned 
to nxn pixels (e.g., n=l, 3 or 5) around the current pixel, and 
the isolated feature indicators of the pixels of the span are 
checked at step 810. If the reference channel isolated feature 
indicator Ir is "1", indicating that an isolated feature should 
be at that location in the inspected reticle, and there is no "1" 
in the nxn span, a missing feature defect is identified, unless 
a disable signal D is sent from the reference database (see 
step 820). Disable signal D is sent when the feature in the 
database is too large to be isolated; that is, if it is larger than 
a predetermined size, typically slightly smaller than the span 
of step 620 described above. 

Referring again to FIG. 2, if an isolated feature is found 
in the proper place on the inspected reticle R, the projections 
of the gray levels (e.g., in the x, y, slash and backslash 
directions) are calculated at steps 240a, 240£> for the isolated 
feature in the database and inspected channels. The projec- 
tions are the sum of the gray levels of the pixels in a column, 
row or diagonal of the matrix of pixels which contains an 
isolated feature. FIG. 9 is an example of an 11x11 array of 
pixels representing an isolated feature, wherein the number 
pairs in brackets are the row and column numbers. 
Hereinafter, "j" refers to a column number, "i" refers to a 
row number, and "k" refers to a diagonal number. The 
projections are calculated as follows: 

Pxj is the sum of the gray levels of the j-th column in the 
span (j=l to 11) 

Pyi is the sum of the gray levels of the i-th row in the span 
(iol to 11) 
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Pbsk is the sum of the k-th backslash-direction diagonal 
starting from the upper-left pixel (1,1) (k=l to 21) 

Next, at steps 250a, 2506, energy, center of equilibrium 
and scatter calculations are performed using the projections. 
Using the 11x11 span of FIG. 9 as an example, the energy 
E is calculated by: 



The equilibrium center with respect to origin (0,0) is 
calculated by: 



The moments of inertia Ixcm, Iycm, Ibscm about axes in 
the x, y and backslash directions that pass through the 
equilibrium center (xe,ye) are calculated by: 

Ixcm - Ix — xe 2 ■ E 
Iycm = ly — ye 2 - E 

il i*. ixe+ye) 1 
Ibscm = lbs E 



The scatters Sx, Sy, Sbs, Ssl about the axes in the x, y, 
backslash and slash directions that pass through the equi- 
librium center (xe, ye), respectively, are calculated by: 



Ixcm Iycm Ibscm 

Sx - -— Sy = -—- Sbs = — — Ssl-Sx^Sy- Sbs 



For ease of implementing the present invention in 
hardware, it is preferred to combine the foregoing formulas, 
thereby enabling the energy and scatter values (which are the 
relevant parameters used for defect detection in this embodi- 
ment of the present invention) to be calculated directly with 
only two formulas. Thus, after the energy E is calculated, the 
scatter values are calculated as follows: 



E 



E 



^(A+lf-rtwA 



Sbs = - 



IE 



-0.5 



The following is a numerical example of such a 
calculation, with reference to FIG. 10, wherein the numbers 



10 



10 



in the cells represent the gray levels of their respective 
pixels. First, the projections are calculated: 

9 Pxj's are: 0, 0, 0, (16+40+12-68), (47+55+22-124), (14+20+ 
10=44), 0. 0, 0, 

9 Pyi's arc: 0, 0, 0, (16+47+14=77), (40+55+20=115), (12+22+ 
10=44), 0, 0, 0 

17 Pbsk's are: 0, 0, 0, 0, 0, 0, 16, (40+47-87), (12+55+14=81), 
(22+20=42), 10, 0, 0, 0, 0, 0, 0 



The energy E is then calculated: 



£=68+124+44=236 
15 The scatter values are calculated: 

^(4 2 x68+5 2 jcl24+6 2 r44)/236-((4jr68+5jfl24+6x44y236) 2 =0.4642 



The moments of inertia about axes in the Ix, Iy, lbs in the 2Q 
x, y and backslash directions, respectively, which pass 
through the origin (0,0) are calculated by: 



Sy is a similar calculation. 

5&s-(8 2 r^9 2 r87+10 2 Jc81+ll 2 x42+12M0)/(2r236)-0.5((4r68+ 
5xl24+6x44+4x77+5jcll5+6jt44)/236) 2 =0.4645 



As illustrated in FIG. 2, after the energy and scatter 
parameters for both the isolated reference and inspected 

25 features have been calculated at steps 250a, 2506, the five 
reference feature parameters (i.e., energy and four scatter 
parameters) together with the reference feature's location on 
the CCD (i.e., the location of the diode which detected the 
feature) are used to identify the feature at step 260. This step 

30 will be described in greater detail with reference to FIGS. 11 
and 12. At step 1100, the five reference parameters and the 
location information of the reference feature are compared 
with reference parameter sets called "identification feature 
blocks" (IFB) as shown in FIG. 12. Each IFB corresponds to 

35 a different isolated feature expected to be found on reticle R; 
for example, a 1 fan contact, a 2 pan contact, a 1 ^m I-shaped 
feature, a 2 /mi I-shaped feature, etc. In FIG. 12 there are, for 
example, eight features that can be positively identified. 
Each IFB is associated with a separate historical database of 

40 energy and scatter parameters of previously inspected fea- 
tures of its kind (e.g., stored in memory 360). If the isolated 
reference feature is identified at this step, the inspected 
feature's parameters will be compared to the appropriate 
historical database to determine if the inspected feature is 

45 defective. 

Each of the five reference parameters are compared at step 
1100 with a corresponding parameter in each of the IFBs 
separately, and the difference is compared to a predeter- 
mined threshold value. Additionally, the reference feature's 

50 location on the CCD is compared to a predetermined range 
of locations on the CCD where that IFB's feature can appear. 
For each IFB, if any of the five parameter comparisons 
yields a difference above the threshold value or the location 
examination shows that the reference feature's location is 

55 outside the location range, that IFB does not identify the 
feature. On the other hand, if the parameters and the loca- 
tions match within the predetermined limits, the feature is 
identified, and the identification bit for that IFB is set. 
In one embodiment of the present invention, if none of the 

60 IFBs match the reference feature at step 1110, a new IFB is 
added at step 1120 using the isolated reference feature's 
energy and scatter values as the new IFB's reference param- 
eter set. At step 1130, a new historical database is added 
using the energy and scatter values of the isolated inspected 

65 feature. Thus, in a new reticle design, historical data for a 
new feature not previously in the database can be added to 
a new IFB. 
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If the isolated reference feature is identified (i.e., if its 
parameters match those of one of the IFBs), then at step 1140 
the historical database associated with the matching IFB is 
retrieved by processor 320, and the energy and scatter values 
of the isolated inspected feature are compared with those of 
the historical database (see step 1150). Step 1150 corre- 
sponds to step 270 of FIG. 2. At step 1160, it is determined 
whether the parameters of the isolated inspected feature 
match the respective parameters of the historical database 
within a predetermined defect threshold for each feature. If 
any of the five inspected parameters falls outside its defect 
threshold, the feature is deemed defective at step 1170. 

If the five inspected energy and scatter values are within 
the non-defect thresholds, at step 1180 it is then determined 
whether each of them fall within a predetermined "updating 
threshold", which represents the maximum amount of dif- 
ference tolerated between the inspected parameter value and 
the historical database parameter value for updating pur- 
poses. If the difference between each of the inspected feature 
parameters and the respective parameter from the historical 
database is smaller than the updating threshold, at step 1190 
the inspected feature parameters are eligible to be used to 
update the historical database, according to a weighted 
formula (see steps 1190a, 1190/>). However, if the difference 
is larger than the updating threshold, the inspected param- 
eters are not used to update the historical database (see step 
1180a), since they will unacceptably skew the historical 
database. 

The above-described embodiment of the present inven- 
tion determines if a defect exists in the isolated feature based 
on the isolated feature's energy and scatter values. However, 
it should be realized that other calculated parameter values 
of the isolated feature can be used instead of, or in addition 
to, the energy and scatter values. For example, dimensions 
of the isolated feature such as its diameter, perimeter, radius, 
height, and/or width can be used, depending on the sensi- 
tivity of the calculated parameters to relevent variations in 
the characteristics of the feature, as determined by the user 
of the present invention. 

FIG. 13 is a block diagram that illustrates an embodiment 
of the invention shown in FIG. 3. According to this 
embodiment, processor 320, as shown in FIG. 3, includes a 
bus 1302 or other communication mechanism for commu- 
nicating information, and a central processing unit (CPU) 
1304 coupled with bus 1302 for processing information. 
Processor 320 also includes a main memory 1306, such as 
a random access memory (RAM) or other dynamic storage 
device, coupled to bus 1302 for storing information and 
instructions to be executed by CPU 1304. Main memory 
1306 also may be used for storing temporary variables or 
other intermediate information during execution of instruc- 
tions to be executed by CPU 1304. Processor 320 further 
includes a read only memory (ROM) 1308 or other static 
storage device coupled to bus 1302 for storing static infor- 
mation and instructions for CPU 1304, A storage device 
1310, such as a magnetic disk or optical disk, is coupled to 
bus 1302 for storing information and instructions. Storage 
device 1310 may also serve as memory 340 in FIG. 3. 

Processor 320 is coupled, as via bus 1302, to monitor 330 
(FIG. 3), such as a cathode ray tube (CRT), for displaying 
information to the user. An input device 1314, including 
alphanumeric and other keys, is coupled to bus 1302 for 
communicating information and command selections to 
CPU 1304. Another type of user input device is cursor 
control 1316, such as a mouse, a trackball, or cursor direc- 
tion keys for communicating direction information and 
command selections to CPU 1304 and for controlling cursor 
movement on monitor 330. 
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Imager 310 (FIG. 3) inputs data representative of images 
of a reticle under inspection, as discussed above, to bus 
1302. Such data may be stored in main memory 1306 and/or 
storage device 340, and used by CPU 1304 as it executes 

5 instructions. Imager 310 may also receive instructions via 
bus 1302 from CPU 1304. 

Likewise, database 350 (FIG. 3) inputs data representative 
of a substantially defectless reticle, as discussed above, to 
bus 1302. Such data may be stored in main memory 1306 

10 and/or storage device 340, and used by CPU 1304 as it 
executes instructions. 

The invention is related to the use of processor 320 for 
inspecting the surface of a reticle. According to an embodi- 
ment of the invention, inspection of the reticle is provided by 

15 processor 320 in response to CPU 1304 executing one or 
more sequences of one or more instructions contained in 
main memory 1306. Such instructions may be read into main 
memory 1306 from another computer-readable medium, 
such as storage device 1310. Execution of the sequences of 

20 instructions contained in main memory 1306 causes CPU 
1304 to perform the process steps described above. One or 
more processors in a multi -processing arrangement may also 
be employed to execute the sequences of instructions con- 
tained in main memory 1306. As discussed above, in alter- 

25 native embodiments, hard-wired circuitry may be used in 
place of or in combination with software instructions to 
implement the invention. Thus, embodiments of the inven- 
tion are not limited to any specific combination of hardware 
circuitry and software. The programming of the apparatus is 

30 readily accomplished by one of ordinary skill in the art 
provided with the flow charts of FIGS. 2, 5, 6, 8 and 11. 

The term "computer-readable medium" as used herein 
refers to any medium that participates in providing instruc- 
tions to CPU 1304 for execution. Such a medium may take 

35 many forms, including but not limited to, no n- volatile 
media, volatile media, and transmission media. Non-volatile 
media include, for example, optical or magnetic disks, such 
as storage device 1310. Volatile media include dynamic 
memory, such as main memory 1306. Transmission media 

40 include coaxial cable, copper wire and fiber optics, including 
the wires that comprise bus 1302. Transmission media can 
also take the form of acoustic or light waves, such as those 
generated during radio frequency (RF) and infrared (IR) data 
communications. Common forms of computer-readable 

45 media include, for example, a floppy disk, a flexible disk, 
hard disk, magnetic tape, any other magnetic medium, a 
CD-ROM, DVT), any other optical medium, punch cards, 
paper tape, any other physical medium with features of 
holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, 

50 any other memory chip or cartridge, or any other medium 
from which a computer can read. 

Various forms of computer-readable media may be 
involved in carrying out one or more sequences of one or 
more instructions to CPU 1304 for execution. For example, 

55 the instructions may initially be borne on a magnetic disk of 
a remote computer. The remote computer can load the 
instructions into its dynamic memory and send the instruc- 
tions over a telephone line using a modem. 

A modem local to processor 320 can receive the data on 

60 the telephone line and use an infrared transmitter to convert 
the data to an infrared signal. An infrared detector coupled 
to bus 1302 can receive the data carried in the infrared signal 
and place the data on bus 1302. Bus 1302 carries the data to 
main memory 1306, from which CPU 1304 retrieves and 

65 executes the instructions. The instructions received by main 
memory 1306 may optionally be stored on storage device 
1310 either before or after execution by CPU 1304. 
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Thus, the methodology of the present invention enables 
accurate and reliable inspection of an isolated feature by 
identifying all the pixels and only he pixels, whole and 
partial, that are part of the isolated feature, and then calcu- 
lating significant feature parameters (e.g., energy and scatter 
values) to obtain a signature for the feature. This avoids the 
pixel-by-pixel comparison inspection of conventional reticle 
inspection tools, which can miss small features or give 
inaccurate results. Furthermore, by calculating comparable 
parameter values for a reference feature at substantially the 
same location on the reticle as the inspected feature, the 
inspected feature is identified as being a particular type of 
isolated feature out of a predefined "collection" of features, 
without the need for perfect registration between the refer- 
ence channel and the inspected channel, thereby reducing 
inspection time. The parameters of the inspected feature are 
then compared to comparable parameters in a historical 
database of previously inspected features to detect defects, 
and can be added to the historical database if a defect is not 
found. Moreover, if the inspected and reference isolated 
features cannot be identified as being in the collection of 
features, they can be added to the collection as representa- 
tive of a new feature. 

The present invention is applicable to the inspection of 
any photolithographic reticle used in the manufacture of 
semiconductor devices, and is especially useful for 
in-process inspection of reticles used in the manufacture of 
high density semiconductor devices with submicron design 
features. 

The present invention can be practiced by employing 
conventional materials, methodology and equipment. 
Accordingly, the details of such materials, equipment and 
methodology are not set forth herein in detail. In the 
previous descriptions, numerous specific details are set 
forth, such as specific materials, structures, chemicals, 
processes, etc., in order to provide a thorough understanding 
of the present invention. However, it should be recognized 
that the present invention can be practiced without resorting 
to the details specifically set forth. In other instances, well 
known processing structures have not been described in 
detail, in order not to unnecessarily obscure the present 
invention. 

Only the preferred embodiment of the present invention 
and but a few examples of its versatility are shown and 
described in the present disclosure. It is to be understood that 
the present invention is capable of use in various other 
combinations and environments and is capable of changes or 
modifications within the scope of the inventive concept as 
expressed herein. 

What is claimed is: 

1. A method of inspecting a target feature formed on a 
surface, which method comprises: 

imaging the target feature to produce one or more target 
data elements representative of the target feature, each 
target data element having a gray level and associated 
with a respective location on the surface; 

isolating the target feature; 

calculating a value of a parameter of the isolated target 
feature; 

identifying the target feature as corresponding to a target 
reference feature; and 

comparing the target feature parameter value with a 
corresponding parameter value associated with the tar- 
get reference feature to determine whether a defect 
exists in the target feature; 

wherein calculating the target feature parameter value 
comprises calculating an energy value for the target 



25 



feature by summing the gray levels of the target data 
elements corresponding to the target feature, and cal- 
culating scatter values for the target feature in several 
directions, each scatter value based on a moment of 
5 inertia with respect to an equilibrium center of the 
target feature. 

2. The method of claim 1, comprising imaging the target 
feature with a charge coupled device (CCD). 

3. The method of claim 2, comprising one of imaging the 
target feature by transmitting light through the target feature 
to the CCD and reflecting light from the target feature to the 
CCD. 

4. The method of claim 1, wherein the target feature 
includes feature surfaces and edges, and each target data 
element represents one of a feature surface associated with 

15 the target data element gray level and an edge of the target 
feature, further comprising: 

determining the target feature edges in the target data 
elements; 

calculating a percentage of each target data element which 
20 contains a portion of the target feature based on the 
determination of the target feature edges; and 
multiplying the gray level and the percentage of each 
target data element to obtain the weighted gray levels 
of the target data elements corresponding to the target 
feature. 

5. The method of claim 4, comprising determining the 
target feature edges using the canny method. 

6. The method of claim 4, wherein the surface comprises 
a plurality of spaced-apart features which includes the target 

30 feature, the method comprising: 

imaging the plurality of features to produce an array of 
feature data elements representative of the features and 
background data elements representative of space sepa- 
rating the features; 
selecting one of the target data elements; and 
determining all the target data elements representative of 
the target feature by analyzing the data elements sur- 
rounding the selected target data element to identify a 
4Q frame of contiguous background data elements sur- 
rounding all the target data elements and only the target 
data elements. 

7. The method of claim 6, comprising assigning the 
background data elements a first binary value and the feature 

4S data elements a second binary value prior to the determining 
step based on their respective gray levels, wherein the 
determining step comprises identifying the frame by search- 
ing for data elements having the first binary value. 

8. The method of claim 6, wherein the step of identifying 
50 the target feature as corresponding to the target reference 

feature comprises: 

receiving an array of reference data elements from a 
reference database, the reference data elements repre- 
sentative of a plurality of spaced-apart features which 
includes the target reference feature and background 
data elements representative of space separating the 
features, each reference data element having a gray 
level, the target reference feature data elements corre- 
sponding to substantially the same location on the 
surface as the target data elements; 
selecting one of the target reference data elements; 
determining all the data elements representative of the 
target reference feature by analyzing the data elements 
surrounding the selected target reference data element 
65 to identify a frame of contiguous background data 
elements surrounding all the target reference data ele- 
ments and only the target reference data elements; 
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selecting a target reference data element inside the frame; 
selecting a feature data element corresponding to the 

location of the selected target reference data element; 

and 

analyzing the selected feature data element and a plurality 5 
of feature data elements surrounding the selected fea- 
ture data element to determine whether the selected 
feature data clement or one of the plurality of surround- 
ing feature data elements is a target feature data ele- 
ment. 10 

9. The method of claim 8, comprising determining that a 
missing feature defect exists on the surface when none of the 
selected feature data element or the plurality of surrounding 
feature data elements is a target feature data element. 

10. The method of claim 8, wherein when the selected 15 
feature data element or one of the plurality of surrounding 
feature data elements is a target feature data element, the 
method comprising calculating the target reference feature 
parameter value. 

11. The method of claim 10, comprising: 
comparing the target reference feature parameter value to 

a plurality of feature identification parameter values, 
each feature identification parameter value being asso- 
ciated with a respective historical database of param- 25 
eter values of previously inspected target features; and 
determining a defect exists in the target feature when the 
target reference feature parameter value substantially 
matches one of the feature identification parameter 
values, and the target feature parameter value deviates 30 
from the historical database parameter value associated 
with the matching feature identification parameter 
value more than a predetermined threshold value. 

12. The method of claim 11, comprising adding the target 
feature parameter value to the historical database associated 35 
with the matching feature identification parameter value 
when no defect is found to exist in the target feature, and the 
target feature parameter value does not deviate from the 
historical database parameter value associated with the 
matching feature identification parameter value more than a 40 
predetermined updating threshold value. 

13. The method of claim 11, wherein when the target 
reference feature parameter value does not substantially 
match one of the feature identification parameter value, the 
method comprises: 45 

forming an additional feature identification parameter 
value based on the target reference feature parameter 
value; and 

forming an additional historical database associated with 
the additional feature identification parameter value 50 
based on the target feature parameter value. 

14. The method of claim 10, wherein calculating the target 
reference feature parameter value comprises: 

calculating an energy value for the target reference feature 
by summing the gray levels of the reference data 55 
elements corresponding to the target reference feature; 
and 

calculating a scatter value for the target reference feature 
in a predetermined direction in the target reference ^ 
feature. 

15. The method of claim 1, comprising: 

calculating a projection of each of the target data elements 

in the target feature; 
calculating the center of equilibrium of the target feature 65 

with respect to the origin based on the projection of 

each of the target data elements; 
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calculating a moment of inertia of the target feature about 

an axis that passes through the origin; 
calculating moments of inertia of the target feature about 

an axis that passes through the center of equilibrium; 

and 

calculating the scatter values for the target feature about 
the axis that passes through the center of equilibrium. 

16. The method of claim 1, wherein the target reference 
feature parameter value is received from a historical data- 
base of previously inspected target features, the method 
comprising determining a defect exists in the target feature 
when the target feature parameter value deviates from a 
corresponding historical database parameter value more 
than a predetermined threshold value. 

17. The method of claim 1, wherein the target feature 
parameter value corresponds to at least one of a height of the 
target feature, a width of the target feature, the perimeter of 
the target feature, a diameter of the target feature, a radius of 
the target feature, the energy of the target feature, and a 
scatter value of the target feature. 

18. A method of inspecting a target feature formed on a 
surface, which method comprises: 

imaging the target feature to produce one or more target 
data elements representative of the target feature, each 
target data element having a gray level and associated 
with a respective location on the surface; 

isolating the target feature; 

calculating a value of a parameter of the isolated target 
feature; 

identifying the target feature as corresponding to a target 
reference feature; and 

comparing the target feature parameter value with a 
corresponding parameter value associated with the tar- 
get reference feature to determine whether a defect 
exists in the target feature; 

wherein calculating the target feature parameter value 
comprises calculating an energy value for the target 
feature by summing the gray levels of the target data 
elements corresponding to the target feature, and cal- 
culating a plurality of scatter values for the target 
feature based on an equilibrium center of the target 
feature, each scatter value calculated in a different 
predetermined direction in the target feature; 

wherein calculating the scatter values comprises: 

calculating the projection of each of the target data 
elements in the predetermined directions in the target 
feature; 

calculating the center of equilibrium of the target 
feature with respect to the origin based on the 
projection of each of the target data elements; 

calculating moments of inertia of the target feature 
about axes in the predetermined directions that pass 
through the origin; 

calculating moments of inertia of the target feature 
about axes in the predetermined directions that pass 
through the center of equilibrium; and 

calculating the scatter values for the target feature 
about the axes in the predetermined directions that 
pass through the center of equilibrium. 

19. The method of claim 18, wherein the predetermined 
directions in the target feature comprise arbitrary directions. 

20. The method of claim 18, wherein the predetermined 
directions in the target feature comprise at least one of a 
horizontal direction, vertical direction, slash direction and 
backslash direction. 

21. A computer-readable medium bearing instructions for 
inspecting a target feature formed on a surface, said 
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instructions, when executed, being arranged to cause one or 
more processors to perform the steps of: 
controlling an imager to image the target feature to 
produce one or more target data elements representa- 
tive of the target feature, each target data element 5 
having a gray level and associated with a respective 
location on the surface; 
isolating the target feature; 

calculating a value of a parameter of the isolated target 1Q 
feature; 

identifying the target feature as corresponding to a target 
reference feature; and 

comparing the target feature parameter value with a 
corresponding parameter value associated with the tar- is 
get reference feature to determine whether a defect 
exists in the target feature; 

wherein calculating the value of the parameter of the 
isolated target feature comprises calculating an energy 
value for the target feature by summing the gray levels 20 
of the target data elements corresponding to the target 
feature, and calculating scatter values for the target 
feature in several directions, each scatter value based 
on a moment of inertia with respect to an equilibrium 
center of the target feature. 25 

22. The computer-readable medium according to claim 

21, wherein the target feature includes feature surfaces and 
edges, and each target data element represents one of a 
feature surface associated with the target data element gray 
level and an edge of the target feature, wherein the 30 
instructions, when executed, are arranged to cause the one or 
more processors to perform the steps of: 

determining the target feature edges in the target data 
elements; 

calculating a percentage of each target data element which 35 
contains a portion of the target feature based on the 
determination of the target feature edges; and 

multiplying the gray level and the percentage of each 
target data element to obtain the weighted gray levels 
of the target data elements corresponding to the target 
feature. 

23. The computer-readable medium according to claim 

22, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the step of 45 
detecting the target feature edges using the canny method. 

24. The computer-readable medium according to claim 

23, wherein when the target reference feature parameter 
value does not substantially match one of the feature iden- 
tification parameter values, the instructions, when executed, 5Q 
are arranged to cause the one or more processors to perform 
the steps of: 

forming an additional feature identification parameter 
value based on the target reference feature parameter 
value; and 55 

forming an additional historical database associated with 
the additional feature identification parameter value 
based on the target feature parameter value. 

25. The computer-readable medium according to claim 
22, wherein the surface comprises a plurality of spaced-apart 60 
features which includes the target feature, wherein the 
instructions, when executed, are arranged to cause the one or 
more processors to perform the steps of: 

controlling the imager to image the plurality of features to 
produce an array of feature data elements representa- 65 
tive of the features and background data elements 
representative of space separating the features; 
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selecting one of the target data elements; and 
determining all the target data elements representative of 
the target feature by analyzing the data elements sur- 
rounding the selected target data element to identify a 
frame of contiguous background data elements sur- 
rounding all the target data elements and only the target 
data elements. 

26. The computer-readable medium according to claim 
25, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the steps of: 

assigning the background data elements a first binary 
value and the feature data elements a second binary 
value prior to the determining step based on their 
respective gray levels; and 
identifying the frame by searching for data elements 
having the first binary value. 

27. The computer-readable medium according to claim 
25, wherein the instructions, when executed, are arranged to 
cause the one or more processors to identify the target 
feature as corresponding to the target reference feature by 
performing the steps of: 

receiving an array of reference data elements from a 
reference database, the reference data elements repre- 
sentative of a plurality of spaced-apart features which 
includes the target reference feature and background 
data elements representative of space separating the 
features, each reference data element having a gray 
level, the target reference feature data elements corre- 
sponding to substantially the same location on the 
surface as the target data elements; 
selecting one of the target reference data elements; 
determining all the data elements representative of the 
target reference feature by analyzing the data elements 
surrounding the selected target reference data element 
to identify a frame of contiguous background data 
elements surrounding all the target reference data ele- 
ments and only the target reference data elements; 
selecting a target reference data element inside the frame; 
selecting a feature data element corresponding to the 
location of the selected target reference data element; 
and 

analyzing the selected feature data element and a plurality 
of feature data elements surrounding the selected fea- 
ture data element to determine whether the selected 
feature data element or one of the plurality of surround- 
ing feature data elements is a target feature data ele- 
ment. 

28. The computer-readable medium according to claim 
27, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the step of 
determining that a missing feature defect exists on the 
surface when none of the selected feature data elements or 
the plurality of surrounding feature data elements is a target 
feature data element. 

29. The computer-readable medium of claim 27, wherein 
when the selected feature data element or one of the plurality 
of surrounding feature data elements is a target feature data 
element, the instructions, when executed, are arranged to 
cause the one or more processors to perform the step of 
calculating the target reference feature parameter value. 

30. The computer-readable medium according to claim 
29, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the steps of: 

comparing the target reference feature parameter value to 
a plurality of feature identification parameter values, 
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each feature identification parameter vahie being asso- 
ciated with a respective historical database of param- 
eter values of previously inspected target features; and 
determining a defect exists in the target feature when the 
target reference feature parameter value substantially 5 
matches one of the feature identification parameter 
values, and the target feature parameter value deviates 
from the historical database parameter value associated 
with the matching feature identification parameter 
value more than a predetermined threshold value. 1Q 

31. The computer-readable medium according to claim 
30, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the step of 
adding the target feature parameter value to the historical 
database associated with the matching feature identification 
parameter value when 00 defect is found to exist in the target 15 
feature, and the target feature parameter value does not 
deviate from the historical database parameter value asso- 
ciated with the matching feature identification parameter 
value more than a predetermined updating threshold value. 

32. The computer-readable medium according to claim 20 
29, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the step of 
calculating the target reference feature parameter value by: 

calculating an energy value for the target reference feature 
by summing the gray levels of the reference data 25 
elements corresponding to the target reference feature; 
and 

calculating a scatter value for the target reference feature 
in a predetermined direction in the target reference 
feature. 30 

33. The computer-readable medium according to claim 
21, wherein the instructions, when executed, are arranged to 
cause the one or more processors to perform the steps of: 

calculating a projection of each of the target data elements ^ 

in the target feature; 
calculating the center of equilibrium of the target feature 

with respect to the origin based on the projection of 

each of the target data elements; 
calculating a moment of inertia of the target feature about ^ 

an axis that passes through the origin; 
calculating moments of inertia of the target feature about 

an axis that passes through the center of equilibrium; 

and 

calculating the scatter values for the target feature about 45 
the axis that passes through the center of equilibrium. 

34. The computer- readable medium of claim 21, wherein 
the target reference feature parameter value is received from 
a historical database of previously inspected target features, 
wherein the instructions, when executed, are arranged to 50 
cause the one or more processors to perform the step of 
determining a defect exists in the target feature when the 
target feature parameter value deviates from a corresponding 
historical database parameter value more than a predeter- 
mined threshold value. 55 

35. The computer-readable medium according to claim 
21, wherein the target feature parameter value corresponds 
to at least one of a height of the target feature, a width of the 
target feature, the perimeter of the target feature, a diameter 

of the target feature, a radius of the target feature, the energy 60 
of the target feature, and a scatter value of the target feature. 

36. A computer-readable medium bearing instructions for 
inspecting a target feature formed on a surface, said 
instructions, when executed, being arranged to cause one or 
more processors to perform the steps of: 65 

controlling an imager to image the target feature to 
produce one or more target data elements representa- 
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tive of the target feature, each target data element 
having a gray level and associated with a respective 
location on the surface; 
isolating the target feature; 

calculating a value of a parameter of the isolated target 
feature; 

identifying the target feature as corresponding to a target 
reference feature; and 

comparing the target feature parameter value with a 
corresponding parameter value associated with the tar- 
get reference feature to determine whether a defect 
exists in the target feature; 

wherein calculating the value of the parameter of the 
isolated target feature comprises summing the gray 
levels of the target data elements corresponding to the 
target feature, and calculating a plurality of scatter 
values for the target feature based on an equilibrium 
center of the target feature, each scatter value calcu- 
lated in a different predetermined direction in the target 
feature; and 

the instructions, when executed, are arranged to cause the 
one or more processors to perform the step of calcu- 
lating the scatter values by: 

calculating the projection of each of the target data 
elements in the predetermined directions in the target 
feature; 

calculating the center of equilibrium of the target 
feature with respect to the origin based on the 
projection of each of the target data elements; 

calculating moments of inertia of the target feature 
about axes in the predetermined directions that pass 
through the origin; 

calculating moments of inertia of the target feature 
about axes in the predetermined directions that pass 
through the center of equilibrium; and 

calculating the scatter values for the target feature 
about the axes in the predetermined directions that 
pass through the center of equilibrium. 

37. The computer-readable medium according to claim 
36, wherein the predetermined directions in the target fea- 
ture comprise arbitrary directions. 

38. The computer-readable medium according to claim 
36, wherein the predetermined directions in the target fea- 
ture comprise at least one of a horizontal direction, vertical 
direction, slash direction and backslash direction. 

39. An inspection tool for inspecting a target feature 
formed on a surface, the inspection tool comprising: 

an imager for imaging the target feature to produce one or 
more target data elements representative of the target 
feature, each target data element having a gray level 
and associated with a respective location on the sur- 
face; and 

a processor for isolating the target feature, calculating a 
value of a parameter of the isolated target feature, and 
determining if a defect exists in the target feature 
responsive to the target feature parameter value; 
wherein the processor is further configured to: 

calculate an energy value for the target feature by 
summing the gray levels of the target data elements 
corresponding to the target feature; and 
calculate scatter values for the target feature in several 
directions, each scatter value based on a moment of 
inertia with respect to an equilibrium center of the 
target feature. 

40. The inspection tool of claim 39, wherein the processor 
is further configured to identify the target feature as corre- 
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sponding to a target reference feature, the inspection tool ture data element to determine whether the selected 
further comprising a comparator for comparing the target feature data element or one of the plurality of surround- 
feature parameter value with a corresponding parameter ing feature data elements is a target feature data de- 
value associated with the target reference feature to deter- ment. 

mine whether a defect exists in the target feature. 5 46. The inspection tool of claim 45, wherein the processor 

41. The inspection tool of claim 40, wherein the target is further configured to determine that a missing feature 
feature includes feature surfaces and edges, and each target defect exists on the surface when none of the selected feature 
data element represents one of a feature surface associated data element or the plurality of surrounding feature data 
with the target data element gray level and an edge of the elements is a target feature data element. 

target feature, wherein the processor is further configured to: 10 47. The inspection tool of claim 45, wherein when the 

determine the target feature edges in the target data selected feature data element or one of the plurality of 

elements; surrounding feature data elements is a target feature data 

calculate a percentage of each target data element which element, the processor is further configured to calculate the 

contains a portion of the target feature based on the target reference feature parameter value. 

determination of the target feature edges; and 15 48. The inspection tool of claim 47, wherein the corn- 
multiply the gray level and the percentage of each target parator is further configure to compare the target reference 

data element to obtain the weighted gray levels of the feature parameter vahie to a plurality of feature identifica- 

target data elements corresponding to the target feature. tion parameter values, each feature identification parameter 

42. The inspection tool of claim 41, wherein the processor v *lue being associated with a respective historical database 
is further configured to determine the target feature edges 20 of parameter values of previously inspected target features; 
using the canny method. ano " 

43. The inspection tool of claim 41, wherein the surface wherein the processor is further configured to determine 
comprises a plurality of spaced-apart features which a defect exists in the target feature when the target 
includes the target feature; reference feature parameter value substantially matches 

wherein the imager is for imaging the plurality of features 25 one of the feature identification parameter values, and 

to produce an array of feature data elements represen- the target feature parameter value deviates from the 

tative of the features and background data elements historical database parameter value associated with the 

representative of space separating the features; and matching feature identification parameter value more 

wherein the processor is further configured to select one thaa a predetermined threshold value. 

of the target data elements and to determine all the 30 49. The irisr^ction tool of claim 48, wherein the processor 

target data elements representative of the target feature « father configured to add the target feature parameter 

by analyzing the data elements surrounding the selected va * ue t0 thc historical database associated with the matching 

target data element to identify a frame of contiguous feature identification parameter value when no defect is 

background data elements surrounding all the target found to exist in the target feature, and the target feature 

data elements and only the target data elements. 35 parameter value does not deviate from the historical data- 

44. The inspection tool of claim 43, wherein the processor base parameter value associated with the matching feature 
is further configured to assign the background data elements identification parameter value more than a predetermined 
a first binary value and the feature data elements a second updating threshold value. 

binary value prior to the determining step based on their 50 - inspection tool of claim 48, wherein when the 

respective gray levels, and to identify the frame by searching 40 ^get reference feature parameter value does not substao- 

for data elements having the first binary value. tiall Y match & e feature identification parameter value, the 

45. The inspection tool of claim 43, wherein the processor processor is further configured to: 

is further configured to identify the target feature as corre- form an additional feature identification parameter value 

sponding to the target reference feature by: based on the target reference feature parameter value; 

receiving an array of reference data elements from a and 

reference database, the reference data elements repre- form an additional historical database associated with the 

sentative of a plurality of spaced-apart features which additional feature identification parameter value based 

includes the target reference feature and background on the target feature parameter value, 

data elements representative of space separating the 5o 51. The inspection tool of claim 47, wherein the processor 

features, each reference data element having a gray is further configured to calculate the target reference feature 

level, the target reference feature data elements corre- parameter value by: 

sponding to substantially the same location on the calculating an energy value for the target reference feature 

surface as the target data elements; by s ummin g the gray levels of the reference data 

selecting one of the target reference data elements; ss elements corresponding to the target reference feature; 

determining all the data elements representative of the and 

target reference feature by analyzing the data elements calculating a scatter value for the target reference feature 

surrounding the selected target reference data element in a predetermined direction in the target reference 

to identify a frame of contiguous background data feature. 

elements surrounding all the target reference data ele- 60 52. The inspection tool of claim 40, wherein the target 

ments and only the target reference data elements; reference feature parameter value is received from a histori- 

selecting a target reference data element inside the frame; cal database of previously inspected target features; 

selecting a feature data element corresponding to the wherein the processor is further configured to determine 

location of the selected target reference data element; a defect exists in the target feature when the target 

and 65 feature parameter value deviates from a corresponding 

analyzing the selected feature data element and a plurality historical database parameter value more than a prede- 

of feature data elements surrounding the selected fea- termined threshold value. 
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53. The inspection tool of claim 39, wherein the imager 
comprises a CCD. 

54. The inspection tool of claim 53, wherein the imager 
images the target feature by transmitting light through the 
target feature to the CCD, reflecting light from the target 5 
feature to the CCD, or both. 

55. The inspection tool of claim 39, wherein the processor 
is further configured to: 

calculate a projection of each of the target data elements 

in the target feature; 10 
calculate the center of equilibrium of the target feature 

with respect to the origin based on the projection of 

each of the target data elements; 
calculate a moment of inertia of the target feature about an 5 

axis that passes through the origin; 
calculate moments of inertia of the target feature about an 

axis that passes through the center of equilibrium; and 
calculate the scatter values for the target feature about the 

axis that passes through the center of equilibrium. 20 

56. The inspection tool of claim 39, wherein the target 
feature parameter value corresponds to at least one of a 
height of the target feature, a width of the target feature, the 
perimeter of the target feature, a diameter of the target 
feature, a radius of the target feature, the energy of the target 25 
feature, and a scatter value of the target feature. 

57. An inspection tool for inspecting a target feature 
formed on a surface, the inspection tool comprising: 

an imager for imaging the target feature to produce one or 
more target data elements representative of the target 50 
feature, each target data element having a gray level 
and associated with a respective location on the sur- 
face; and 

a processor for isolating the target feature, calculating a 
value of a parameter of the isolated target feature, and 35 
determining if a defect exists in the target feature 
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responsive to the target feature parameter value; 
wherein the processor is further configured to calculate 
the target feature parameter value by calculating an 
energy value for the target feature by summing the gray 
levels of the target data elements corresponding to the 
target feature, and calculating a plurality of scatter 
values for the target feature based on an equilibrium 
center of the target feature, each scatter value calcu- 
lated in a different predetermined direction in the target 
feature; 

wherein the processor is further configured to calculate 
the scatter values by: 

calculating the projection of each of the target data 
elements in the predetermined directions in the target 
feature; 

calculating the center of equilibrium of the target 
feature with respect to the origin based on the 
projection of each of the target data elements; 

calculating moments of inertia of the target feature 
about axes in the predetermined directions that pass 
through the origin; 

calculating moments of inertia of the target feature 
about axes in the predetermined directions that pass 
through the center of equilibrium; and 

calculating the scatter values for the target feature 
about the axes in the predetermined directions that 
pass through the center of equilibrium. 

58. The inspection tool of claim 57, wherein the prede- 
termined directions in the target feature comprise arbitrary 
directions. 

59. The inspection tool of claim 57, wherein the prede- 
termined directions in the target feature comprise at least one 
of a horizontal direction, vertical direction, slash direction 
and backslash direction. 

***** 
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